234 research outputs found

    Even Orientations and Pfaffian graphs

    Full text link
    We give a characterization of Pfaffian graphs in terms of even orientations, extending the characterization of near bipartite non--pfaffian graphs by Fischer and Little \cite{FL}. Our graph theoretical characterization is equivalent to the one proved by Little in \cite{L73} (cf. \cite{LR}) using linear algebra arguments

    A note on 2--bisections of claw--free cubic graphs

    Full text link
    A \emph{kk--bisection} of a bridgeless cubic graph GG is a 22--colouring of its vertex set such that the colour classes have the same cardinality and all connected components in the two subgraphs induced by the colour classes have order at most kk. Ban and Linial conjectured that {\em every bridgeless cubic graph admits a 22--bisection except for the Petersen graph}. In this note, we prove Ban--Linial's conjecture for claw--free cubic graphs

    A construction of small (q-1)-regular graphs of girth 8

    Full text link
    In this note we construct a new infinite family of (q−1)(q-1)-regular graphs of girth 88 and order 2q(q−1)22q(q-1)^2 for all prime powers q≥16q\ge 16, which are the smallest known so far whenever q−1q-1 is not a prime power or a prime power plus one itself.Comment: 8 pages, 2 figure

    A formulation of a (q+1,8)-cage

    Full text link
    Let q≥2q\ge 2 be a prime power. In this note we present a formulation for obtaining the known (q+1,8)(q+1,8)-cages which has allowed us to construct small (k,g)(k,g)--graphs for k=q−1,qk=q-1, q and g=7,8g=7,8. Furthermore, we also obtain smaller (q,8)(q,8)-graphs for even prime power qq.Comment: 14 pages, 2 figure

    The function of integron-associated gene cassettes in Vibrio species: The tip of the iceberg

    Get PDF
    The integron is a genetic element that incorporates mobile genes termed gene cassettes into a reserved genetic site via site-specific recombination. It is best known for its role in antibiotic resistance with one type of integron, the class 1 integron, a major player in the dissemination of antibiotic resistance genes across Gram negative pathogens and commensals. However, integrons are ancient structures with over 100 classes (including class 1) present in bacteria from the broader environment. While, the class 1 integron is only one example of an integron being mobilized into the clinical environment, it is by far the most successful. Unlike clinical class 1 integrons which are largely found on plasmids, other integron classes are found on the chromosomes of bacteria and carry diverse gene cassettes indicating a non-antibiotic resistance role(s). However, there is very limited knowledge on what these alternative roles are. This is particularly relevant to Vibrio species where gene cassettes make up approximately 1-3% of their entire genome. In this review, we discuss how emphasis on class 1 integron research has resulted in a limited understanding by the wider research community on the role of integrons in the broader environment. This has the capacity to be counterproductive in solving or improving the antibiotic resistance problem into the future. Furthermore, there is still a significant lack of knowledge on how gene cassettes in Vibrio species drive adaptation and evolution. From research in Vibrio rotiferianus DAT722, new insight into how gene cassettes affect cellular physiology offers new alternative roles for the gene cassette resource. At least a subset of gene cassettes are involved in host surface polysaccharide modification suggesting that gene cassettes may be important in processes such as bacteriophage resistance, adhesion/biofilm formation, protection from grazers and bacterial aggregation. © 2013 Rapa and Labbate

    The antimicrobial resistance crisis: Management through gene monitoring

    Full text link
    © 2016 The Authors. Antimicrobial resistance (AMR) is an acknowledged crisis for humanity. Its genetic origins and dire potential outcomes are increasingly well understood. However, diagnostic techniques for monitoring the crisis are currently largely limited to enumerating the increasing incidence of resistant pathogens. Being the end-stage of the evolutionary process that produces antimicrobial resistant pathogens, these measurements, while diagnostic, are not prognostic, and so are not optimal in managing this crisis. A better test is required. Here, using insights from an understanding of evolutionary processes ruling the changing abundance of genes under selective pressure, we suggest a predictive framework for the AMR crisis. We then discuss the likely progression of resistance for both existing and prospective antimicrobial therapies. Finally, we suggest that by the environmental monitoring of resistance gene frequency, resistance may be detected and tracked presumptively, and how this tool may be used to guide decision-making in the local and global use of antimicrobials

    Why emergency management should be interested in the emergence of antibiotic resistance

    Full text link
    Bacterial epidemics and pandemics are biological risks to life every bit as significant as floods, fires, storms and earthquakes. Antibiotics have been a significant tool in the management of epidemics and pandemics (as well as for fighting general infections) since their discovery in the 1930s. Due to the development of antibiotic resistance by bacteria, we are now approaching a post-antibiotic era where our capacity to manage infectious disease, particularly bacterial epidemics and pandemics, is compromised. Despite considerable efforts by global heath organisations, we need new ways of thinking and acting on the global risk of antibiotic resistance. We argue for a rebranding of the issue to one of a disaster risk and suggest the use of the risk management process and expertise of emergency management to present a new way of thinking about this globally significant risk to life

    Are the existing guideline values adequate to protect soil health from inorganic mercury contamination?

    Full text link
    © 2018 Elsevier Ltd Currently, data that guide safe concentration ranges for inorganic mercury in the soil are lacking and subsequently, threaten soil health. In the present study, a species sensitivity distribution (SSD) approach was applied to estimate critical mercury concentration that has little (HC 5 ) or no effect (PNEC) on soil biota. Recently published terrestrial toxicity data were incorporated in the approach. Considering total mercury content in soils, the estimated HC 5 was 0.6 mg/kg, and the PNEC was 0.12–0.6 mg/kg. Whereas, when only water-soluble mercury fractions were considered, these values were 0.04 mg/kg and 0.008–0.04 mg/kg, respectively

    Irreducible pseudo 2-factor isomorphic cubic bipartite graphs

    Full text link
    A bipartite graph is {\em pseudo 2--factor isomorphic} if all its 2--factors have the same parity of number of circuits. In \cite{ADJLS} we proved that the only essentially 4--edge-connected pseudo 2--factor isomorphic cubic bipartite graph of girth 4 is K3,3K_{3,3}, and conjectured \cite[Conjecture 3.6]{ADJLS} that the only essentially 4--edge-connected cubic bipartite graphs are K3,3K_{3,3}, the Heawood graph and the Pappus graph. There exists a characterization of symmetric configurations n3n_3 %{\bf decide notation and how to use it in the rest of the paper} due to Martinetti (1886) in which all symmetric configurations n3n_3 can be obtained from an infinite set of so called {\em irreducible} configurations \cite{VM}. The list of irreducible configurations has been completed by Boben \cite{B} in terms of their {\em irreducible Levi graphs}. In this paper we characterize irreducible pseudo 2--factor isomorphic cubic bipartite graphs proving that the only pseudo 2--factor isomorphic irreducible Levi graphs are the Heawood and Pappus graphs. Moreover, the obtained characterization allows us to partially prove the above Conjecture
    • …
    corecore